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[57] ABSTRACT 

A system for transmitting a plurality of data items from a 
transmitter to one or more receivers. Each data item (Di) is 
identified by a unique number (i) within a given range. 
According to the invention, a field (F) comprising both ends 
(kj Jcj) of the given range is also transmitted. This allows a 
receiver to check whether aU data items have been received 
and to check which data item(s) is (are) missing, if any. The 
invention may generally be used in systems delivering data 
items to multimedia stations. The invention is particularly 
suitable for transmitting electronic program guide informa- 
tion in a television broadcast system. 
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TRANSMISSION OF DAIA ITEMS 
FIELD OF THE INVENTION 

The lavention relates to a method of transmitting a 
plurality of data items, comprising the steps of traosmitting 
a field indicating the number of data items, and transmitting 
the plurality of data items, each item including an identifier. 
The invention also relates to a method of receiving said data 
items, and a transmitter and receiver for carrying out said 
methods. 

BACKGROUND OF THE INVENTION 

A typical example of a known method of transmitting data 
items as mentioned in the opening paragraph is disclosed in 
"Protocol for a TV-Guide using Electronic Data 
transmission. Draft 1", EACEM Technical Report No. 11, 
August 1995. In this prior-art method, each data item 
accommodates programming information such as start time, 
stop time, title, etc. of a television program to be broadcast. 
Each data item includes an identifier (a 24-bit field denoted 
program_id) for identifying each programming data item. 
Also transmitted is overhead or system information which 
includes, inter alia, a field (no_oL_programmes) indicating 
how many data items are being delivered by the information 
provider. 

A possible carrier for the transmission of electronic pro- 
gramme guide (EPG for short) data items are the picture 
lines in the vertical blanking interval (VBI) of a television 
signal. The data items are transmitted cyclically so as to 
allow television receivers and video recorders to collect and 
store the items on a regular basis and keep the stored 
information updated. 

As the transmission capacity of the carrier is generally 
restricted (the VBI is also used for test signals and teletext) 
and the amount of data to be transmitted may be very large, 
it is envisaged to transmit some data items more frequently 
than others. For example, the programming data for televi- 
sion programmes to be broadcast within the next few hours 
or so will be transmitted once per few minutes, whereas the 
programming data for programmes to be broadcast the 
following day or days will be transmitted once per few hoiirs 
or even once per day. 

It has been proposed to number the data items 
consecutively, by virtue of their identifier, in a predeter- 
mined order. In the EPG application, for example, the data 
items are envisaged to be numbered in the order of the 
scheduled start time of the relevant television programme. If 
K data items are transmitted in total, the data item repre- 
senting the next programme to be broadcast will thus be 
assigned the number 0, whereas the data item representing 
the last programme to be broadcast next will be assigned the 
number K-1. The proposed strategy renders it possible for a 
receiver to check whether all data items have been received, 
and to detect which data item(s) is (are) missing, 

FIG. 1 shows a timing diagram to illustrate the disadvan- 
tages of this strategy. The Figure shows a data stream 
comprising a plurality of data items Di, the index i being a 
number assigned to the relevant data item by virtue of its 
identifier. As has been attempted to show, the data item DO 
is transmitted more frequently than the data items Dl , . . D4. 
The data stream further includes the regular transmission of 
a field F=k, the value k representing the number of trans- 
mitted data items. As the Figure illustrates, five data items 
DO . . . D4 are transmitted up to t-t^. Thereafter, data item 
DO is no longer transmitted because, for example, the 
relevant television programme has already been broadcast. 
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The above-mentioned strategy of transmitting a field indi- 
cating the number of data items, and consecutively number- 
ing the data items, requires the transmitter to decrease the 
field value k by 1 and to renumber the respective identifiers 

5 i from 1 ... 4 into 0 ... 3 after t«tj. In other words, data 
item DO transmitted after t-t^ is not the same as data item DO 
transmitted before, but corresponds to former data item Dl. 

It is cumbersome for a transmitter to renumber all the data 
items for transmission, i.e. to update all the identifiers. 

50 Moreover, it is difiScult for a receiver to process the updated 
field value k and identifiers i, and check the correctness and 
completeness of the received information. For example, 
from t-tj the receiver has been informed by virtue of the 
field F-4 that there are four relevant data items to be 

35 acquired. They are necessarily numbered DO . . . D3. 
However, at t^t^, the data items DO (former Dl) and Dl 
(former D2) have been updated, whereas the former data 
items D2 . , . D4 are still locally stored. Not only does the 
number of stored data items correspond any longer to the 

20 number as transmitted, the receiver has also stored one data 
item twice in the memory with two different identifiers (new 
Dl and former D2). Needless to say that this strategy is a 
potential source of problems and, consequently, processing 
errors. 

25 

OBJECI AND SUMMARY OF THE INVENTION 

It is an object of the invention to provide a method of 
transmitting data items, in which the above-mentioned prob- 
lems are adequately solved. 

To this end, the method according to the invention is 
characterized in that the plurality of identifiers form an 
ordered sequence, and in that the field indicating the number 
of data iterhs comprises a first and a second subfield, said 
35 subfields representing the range of said sequence of identi- 
fiers. It is thereby achieved that the transmitter no longer 
needs to update each data item identifier when a data item is 
removed from transmission. It only needs to update one of 
the subfields. Moreover, immediately after the reception of 
the updated field, the receiver can now check the complete- 
ness of the stored data items as well as identify missing ones. 

Advantageously, the subfields are modulo-N numbers, 
where N is the maximum number of data items. In that case, 
the identifiers of data items never need to be modified. 

BRIEF DESCRIPTION OF THE HGURES 

FIG. 1, already described, shows a timing diagram to 
illustrate the disadvantages of the prior-art method. 

FIG. 2 shows a system comprising a transmitter and a 
receiver for carrying out the method according to the inven- 
tion. 

FIG. 3 shows a timing diagram illustrating the data format 
of the data signal transmitted by the transmitter shown in 

55 FIG- 2- 

FIG. 4 shows a flowchart of processing steps carried out 
by the transmitter of FIG. 2. 

FIG. 5 shows a flowchart of processing steps carried out 
by the receiver shown in FIG. 2. 

^° DESCRIPTION OF EMBODIMENTS 

The invention will now be described with reference to the 
transmission of electronic programme guide data items from 
a transmitter to a plurality of television receivers and/or 
65 video recorders. However, the invention is not restricted to 
this type of application. ITie method may be used in any data 
delivery system, in particular multimedia systems. 
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FIG. 2 shows a system compri&iDg a transmitter 1 and a modified. For example, if n-10, the field value F- 1021,1 is 

receiver 2 for carrying out the method according to the allowed, indicating that the data items D1021, D1022, 

invention. The transmitter comprises an editing terminal U D1Q23, DO, Dl are transmitted. A receiver can easily check 

for creating the data items, a processor 12. a memory 13 for whether these items have indeed been received, 

storing the data items, and a signal composer 14 for accom- 5 FIG. 4 shows a flowchart of processing steps carried out 

modating the information in a data signal D. The transmitter *>y the transmitter of FIG. 1. In a step 40, an initial plurality 

further comprises an inserter 15 for inserting the data signal of data items to be transmitted are generated in editing 

D in the vertical blanking interval of a composite video terminal 11 (FIG. 2). Each data item comprises data ele- 

signal CVBS. The television signal thus obtained is applied ^^^^ defining a television programme to be broadcast such 

to a modulator 16 for broadcast via a transmission medium lO ^ start time, stop time, broadcaster station, programme Utle, 

3 etc. In a step 41, the processor orders the data items in an 

' nne receiver comprises a tuner 21 for receiving the landing sequence as a function of start time and adds an 

.... , r,,*^ • 1 • 1 r-\/na • J- 4i identiner 1 to each data Item. The identifier IS, tor example, 

television signal, i ne received signal CVBS is directly ^ ^ . i_ t*. . • T • • . 

J , * 1 - ■ . J- 1 .L a 16-bit number. The numbers are assigned m numerical 

applied to a television momtor 22 so as to display the • j r^c. 

■ •■ . 1- , i-j* i<: order, the value lok, bemg assigned to the first programme 

received television programme. The signal is also apphed to 15 * i f • f . i . , 

• J . J J -^i u* u • J . J . • J * • i to be broadcast and the value i-k, to the last programme. In 

a data decoder 23 which IS adapted to acquu-e the data signal ^- i i -n • n l « h .u- • 

.r.A ct^« A.f. ;« , 'JA A practice, the value k^ will mitially be 0. However, this is not 

and store the received data in a memory 24. A micropro- .^i-^.u ..lcut^ 

. * J . *u -tA . *u essential. In a step 42, the processor generates the field F 

ccssor 25 is connected to the memory 24 so as to process the . . . ^ T u*. ur u j f • j i j • 

J , , J . ™. • £. L • compnsmg two 16 -bits subuelds and stores said field m the 

data stored therein. The receiver further comprises a graphic *^ n . ur " • auu aiL^i,^ ooiu aivi« m 

J J . - J ?• c 9n memory. ITie first subfield IS given the value k,, the second 

generator 26 adapted to read a predetermmed section of 20 jj . , & i' 

-tA J . i^e m i /^cr* sub field IS given the valuc lu. 

memory 24 and generate an On-Screen-Display picture OSD ^ , , j ^ ^ . , 

defined by the data stored in said memory section. The OSD . ^^^^ ^'^^^2 and the data items Di (lok,. . . k^) stored 

picture includes a cursor, the position of which is defined by "^'^^'^^ autonomously transmitted m a prcdeter- 

the microprocessor in response to positioning signals from a °V"^u ^^1"^°^' for example as shown m FIG. 3. In a step 

remote cursor control device 27, 25 43, the processor checks whether the first data .tern stJl 

. , „ , ^ , L needs to be transmitted. If it appears to be superfluous, the 

In practice the receiver described above may take the ^sor removes this data item Dk, from the memory in a 

u ^ videorecorder. The videorecorder may have an ^^^^^^ ^ ^ ^ 45 ^^^^ ^ 

embedded display device 22 or an output for applying the so as to update the field F in the transmitted data signal, 

d^play signals CVBS and OSD to a separate display device ^ ^^^p processor checks whether a new data item 

22 such as a television set. ^ received from the editing terminal. In the affirmative case. 

The EPG data items as well as menus for accessing and the processor increases by one in a step 47, adds identifier 

presenting the programme guide are created by editorial staff to said data item and stores it in the memory in a step 

using editing terminal 11. The data items Di are processed by 45. Then the processor returns to step 42 so as to update the 

processor 12 and stored in respective segments of memory field F in the transmitted data signal. If a data item is neither 

13. The processor also generates the field F to be transmitted removed nor added, the processor returns to step 43 to await 

and stores this field in a predetermined memory section. The such updates. 

signal composer 14 assembles the stored data items and field -phe operation of the receiver is determined by a control 

and forms the data signal D. Data which is most sensible to programme stored in a memory of microprocessor 25 (FIG. 

transmission errors, such as headers, dates and times, string 2). FIG. 5 shows a flow chart of operations carried out by the 

lengths, identifiers, etc., are protected by a Hamming code. microprocessor. It is assumed that the field F and the data 

FIG. 3 shows a timing diagram illustrating the data format items Di received thus far have autonomously been stored in 

of the transmitted data signal D. The same data items are a buffer section of memory 24 (FIG. 2). In a step 50, the 

transmitted as in FIG. 1. However, the signal format differs processor retrieves the most recently stored field F and 

in two aspects. First, the fields F are now denoted F=ki,k2, 45 parses it into the subfield values kj and kj contained therein, 

indicating that the field comprises two subfields having the in a step 51, a data item Di is retrieved from the buffer and 

values ki and k^, respectively. Further, the identifiers i keep its identifier i is read. In a step 52, the data item Di is stored 

their value, even if one of them is no longer transmitted or in a memory section M(i). In a step 53, the processor checks 

if a new data item is added. In the present example, where whether all data items with identifier i in the range i-k^, . . 

five data items DO . . . D4 are transmitted during the period 50 k2 have been received and stored. As long as this is not the 

of time up to t^t^. F has the value F=0,4. The first subfield case, the steps 51 and 52 are repeated. If all relevant data 

kj=0 indicates the low end of the range of identifiers i items are available, the processor is free to perform other 

associated with the data items DO . . . D4. llie second tasks 54 which are not relevant to the invention, 

subfield k2-4 indicates the high end of the range of identi- fhe processor further checks on a regular basis, in steps 

fiers. After t-t^, the field F assumes the value F-1,4. Data 55 55 and 56, whether the field F has been updated. As long as 

item DO is no longer transmitted, but the identifiers of the field F is not updated, the other tasks 54 are continued. In the 

other data items keep their original identifier, i.e. i«l . . . 4. step 55, it is checked whether the subfield value k^ has been 

If a new data item is added, its identifier wUl acquire the increased with respect to its former value. In that case, the 

value i-5 and the field F will be updated to F-1,5. relevant data items stored in the memory are no longer 

In the EPG example, where data items are frequently 60 relevant and are erased in a step 57 (in FIG. 3, this erase step 

removed and new items added, the two subfield values are is shown for the case where k^ is increased by one so that 

frequently updated. In practice, the subfields are encoded, location M(k3-1) only is erased. In the step 56, it is checked 

using a predetermined number of bits, say n, allowing a whether the subfield value has been increased with 

maximum number N-2" different data items to be identified. respect to its former value. In that case, one or more new 

In a preferred embodiment of the invention, the subfields k^ 65 data items are added to the data signal and have probably 

and kj are modulo-N numbers. This implies that the iden- already been stored in the buffer. The processor responds 

li fiers of data items, once assigned, never needed to be thereto by searching, in a step 58, the relevant data items Di 
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and storing theoa in the memory (again, in FIG. 5, this step 
is shown for the case where is increased by one so that 
only one location M(k^ is written into. After these update 
actions, the processor is free again to perform the other 
tasks. Obviously, the test steps 55 and 56 take account of the 
modulo-N numbering of kj and ks- 

Although the invention has been described hereinbefore 
in terms of a television transmitter, television signal and 
television receiver, its applicability goes far beyond a tele- 
vision system. More particularly, the transmission medium 
may take the form of any suitable carrier, including satellite, 
cable or terrestrial networics as well as packaged media such 
as magnetic or optical discs or tapes. The receiver may, inter 
alia, take the form of a personal computer or a multimedia 
station. 

In summary, a system is disclosed for transmitting a 
plurality of data items from a transmitter to one or more 
receivers. Each data item (Di) is identified by a unique 
number (i) within a given range. A field (F) comprising both 
ends (kj^O of said range is also transmitted. The invention 
allows a receiver to check whether all data items have been 
received and to check which data item(s) is (are) missing, if 
any. The invention may generally be used in systems deliv- 
ering data items to multimedia stations. The invention is 
particularly suitable for transmitting electronic programme 
guide information in a television broadcast system. 

What is claimed is: 

1. A method of transmitting a plurality of data items, 
comprising the steps of: 

transmitting a field indicating the number of data items; 

transmitting the plurality of data items, each item includ- 
ing an identifier; 

characterized in that the plurality of identifiers form an 
ordered sequence, and in that the field indicating the 
number of data items comprises a first and a second 
subfield, said subfields representing the range of said 
sequence of identifiers, the first subfield representing a 
beginning of the range and the second subfield repre- 
senting an end of the range. 

2. A method as claimed in claim 1, wherein the subfields 
are modulo-N numbers, where N is the maximum number of 
data items. 

3. A method as claimed in claim 1, wherein the data items 
constitute information about television programmes to be 
broadcast. 

4. A method of receiving and processing a plurality of data 
items from a transmitter, comprising the steps of: 

receiving a field indicating the number of data items; 
receiving the pliu-ality of data items, each item including 
an identifier; 

comparing the number of received data items with the 
number indicated by the received field to determine 
whether all data items have been received; 

characterized in that the field indicating the number of 
data items comprises a first and a second subfield, said 
subfields representing the range of an ordered sequence 



10 



15 



20 



25 



30 



35 



45 



50 



55 



of identifiers, the first subfield representing a beginning 
of the range and the second subfield representing an 
end of the range, the method further comprising the 
step of checking whether and which identifiers within 
said range are missing so as to determine which data 
items have not yet been received. 

5. A method as claimed in claim 4, wherein the subfields 
are modulo-N nimibers, where N is the maximum number of 
data items. 

6. A method as claimed in claim 4, wherein the data items 
constitute information about television programmes to be 
broadcast. 

7. A transmitter for transmitting a plurality of data items, 
comprising: 

means for transmitting a field indicating the number of 
data items; 

means for transmitting the plurality of data items, each 
item including an identifier, 

characterized in that the plurality of identifiers form an 
ordered sequence, and in that the field indicating the 
number of data items comprises a first and a second 
subfield, said subfields representing the range of said 
sequence of identifiers, the first subfield representing a 
beginning of the range and the second subfield repre- 
senting an end of the range. 

8. A transmitter as claimed in claim 7, wherein the 
subfields are modulo-N numbers, where N is the maximum 
number of data items. 

9. A transmitter as claimed in claim 7, wherein the data 
items constitute information about television programmes to 
be broadcast. 

10. A receiver for receiving and processing a plurality of 
data items from a transmitter, comprising 

means for receiving a field indicating the number of data 
items; 

means for receiving the plurality of data items, each item 
including an identifier; 

means for comparing the number of received data items 
with the number indicated by the received field to 
determine whether all data items have been received; 

characterized in that the field indicating the number of 
data items comprises a first and a second subfield, said 
subfields representing the range of an ordered sequence 
of identifiers, the first subfield representing a beginning 
of the range and the second subfield representing an 
end of the range, the receiver further comprising means 
for checking whether and which identifiers within said 
range are missing so as to determine which data items 
have not yet been received. 

11. A receiver as claimed in claim 10, wherein the 
subfields are modulo-N numbers, where N is the maximum 
number of data items. 

12. A receiver as claimed in claim 10, wherein the data 
items constitute information about television programmes to 
be broadcast. 



06/12/2004, EAST Version: 1.4.1 



